2208. 将数组和减半的最少操作次数
给你一个正整数数组 nums 。每一次操作中，你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。（注意，在后续操作中你可以对减半过的数继续执行操作）
请你返回将 nums 数组和 至少 减少一半的 最少 操作数。

https://leetcode.cn/problems/minimum-operations-to-halve-array-sum/description/

class Solution {
public:
    int halveArray(vector<int>& nums) {
        double sum=0,count=0;
        priority_queue<double> q;
        for(auto e:nums)
        {
            q.push(e);
            sum+=e;
        }
        sum/=2;
        while(sum>0)
        {
            double t=q.top();
            sum-=t/2;
            q.pop();
            q.push(t/2);
            ++count;
        }
        return count;
    }
};